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Abstract. The pentagram map, introduced by R. Schwartz, is a birational map 
on the configuration space of polygons in the projective plane. 

We study the singularities of the iterates of the pentagram map. We show that 
a "typical" singularity disappears after a finite number of iterations, a confine- 
ment phenomenon first discovered by Schwartz. We provide a method to bypass 
such a singular patch by directly constructing the first subsequent iterate that is 
well-defined on the singular locus under consideration. The key ingredient of this 
construction is the notion of a decorated (twisted) polygon, and the extension of 
the pentagram map to the corresponding decorated configuration space. 
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1. Introduction 

The pentagram map, introduced by R. Schwartz [9], is a geometric construction 
which produces one polygon from another. Successive applications of this operation 
(cf. Figure [1]) define a discrete dynamical system that has received considerable 
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attention in recent years (see, e.g., [3l[5l[6l|8l[T0]) due to its integrability properties 
and its connections to moduli spaces and cluster algebras. This paper is devoted 
to the study of singularity confinement for the pentagram map, a phenomenon first 
observed experimentally by Schwartz. Informally speaking, a singularity of a map at 
a point is said to be confined if some higher iterate of the map is well-defined at that 
point. We investigate singularities of the pentagram map and prove confinement in 
several cases. 




Figure 1. Three iterations of the pentagram map in the space of 9-gons 



The pentagram map is typically defined for objects called twisted polygons de- 
fined by Schwartz [8J. A twisted polygon is a sequence A = {Ai)i^x of points in 
the projective plane that is periodic modulo some projective transformation 0, i.e., 
= (f){Ai) for all z G Z. We will place the additional restriction that every 
quadruple of consecutive points of A be in general position. Two twisted polygons A 
and B are said to be projectively equivalent if there exists a projective transformation 
ip such that ipiAi) = Bi for all i. Let Vn denote the space of twisted n-gons modulo 
projective equivalence. 

It is convenient to also allow twisted polygons to be indexed by | + Z instead of 
Z. Let P* denote the space of twisted n-gons indexed by | + Z, modulo projective 
equivalence. 

The pentagram map, denoted T, i nputs a tw i sted polyg on A and constructs a new 
twisted polygon B defined by Bi = A^_3A-_^_i r] A^_iA-^3. Note that if A is indexed 

by Z then B is indexed by | + Z and vice versa. The pentagram map preserves 
projective equivalence, so it induces maps 

Schwartz [8] gives coordinates xi, . . . ,X2n defined generically on Vn and on V*. 
These are naturally ordered cyclically, so let Xj+2n = Xi for all z G Z. Expressed in 
these coordinates, the maps ai and 0^2 take a simple form. 

Proposition 1.1 ( [HI (7)]). Suppose that {xi, . . . ,X2n) are the x-coordinates of A. 
IfAeV* then 



l—Xj-3Xj-2 
l-Xj+zXj+2 



Xj-i-, — '-^-^ — , ? even 



l-Xj+3Xj+2 ■ ,j 
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Alternately, if A E Vn then 
(1.2) x,ia2iA)) 



We will be interested in , the fctli iterate of the pentagram map. Defined on Vn 
it takes the form T'^ = ■ ■ ■ o ° cn ° '^2 and has image in either Vn or "P* depending 

k 

on the parity of k. By (11. ip and (II. 2p . is a rational map. The purpose of this 
paper is to better understand the singularities of the pentagram map and its iterates. 

Let A E Vn he a singular point of the pentagram map. Then typically A will be a 
singular point of T'' for all k less than some m, but not of T"^. This phenomenon is 
known as singularity confinement and was identified by Grammaticos, Ramani, and 
Papageorgiou [4j as a feature common to many discrete integrable systems. Now, 
the pentagram map is a discrete integrable system as proven by Ovsienko, Schwartz, 
and Tabachnikov [5l|6] and Soloviev [10]. That singularity confinement holds in this 
setting has been observed experimentally by Schwartz. The current paper seeks to 
understand singularity confinement for the pentagram map from both an algebraic 
and geometric perspective. 

Algebraically, (ll.2p suggests that a polygon A E Vn is a singular point of the 
pentagram map whenever X2i{A)x2i+i{A) = 1 for some z G Z. To check how many 
steps the singularity persists, one must determine for which k the rational expression 
for T'^ has a vanishing denominator at the given point. We use generating function 
formulas for these denominators from [3] to better understand when this occurs. 

What we discover is that the behavior of a singularity seems to depend on the set 
S of integers i for which X2i{A)x2i+i{A) = 1. We call S the type of the singularity 
and attempt to understand when singularity confinement holds for generic polygons 
of a given type. The simplest case is when S consists of a single element, in which 
event the singularity is confined to two iterations (i.e. A is a singular point of T and 
but not of T^). More generally, suppose S" is a finite arithmetic progression with 
common difference equal to 1 or 2. We prove that generic singularities of these types 
are confined to / + 1 steps where I is the size of the arithmetic progression. 

We do not have as complete an understanding of the situation for other singularity 
types. If the number of sides n of the polygon is odd, we show that singularity 
confinement holds generically for every type except the worst case 5* = {1, . . . ,n}. 
In addition we have an upper bound for the number of iterations such singularities 
last. The case of n even seems to be more complicated and we only have a conjectural 
answer as to which types exhibit singularity confinement. 

From a geometric perspective, the condition X2i{A)x2i+i{A) = 1 indicates that 
the triple of vertices Aj_2, Ai, and are collinear. Although one can construct 
B = T{A) in this case, the result will violate the condition that quadruples of 
consecutive vertices be in general position. In fact, B^_3, B-_i, B-^i, and B-_^_3 
will be collinear making it impossible to carry the construction any further. The 
notion of singularity confinement also has a geometric interpretation. If A has a 
singularity which vanishes after m steps, then one can approximate A by nonsingular 
polygons, apply the construction to them, and take a limit to find T'^{A). Since 
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A is a regular point of T'^, the result of this procedure does not depend on the 
approximations of A. 

Our main result on the geometric side is a straightedge construction of the first 
defined iterate T"^{A) of a polygon A of certain singularity types. The basic idea is 
to fix, up to the first order, a family of approximations of A by nonsingular polygons. 
The data needed to accomplish this is encoded by a collection of points and lines 
which we call a decoration of A. With this done, the iterates between A and T™(A) 
become well-defined. To determine T'^{A), we iterate a procedure which constructs 
these intermediate polygons one by one. 

This paper is organized as follows. Section 2 reviews previous work on the pen- 
tagram map, including a non-recursive formula for T'^ as a rational map of the x- 
coordinates. This map factors into polynomials, some properties of which are given 
in Section 3. Section 4 identifies a hierarchy of singularity types of the pentagram 
map and establishes that generic polygons of these types exhibit singularity confine- 
ment. The remainder of the paper addresses the problem of moving past singularities 
by constructing T"^{A) from A when A is a singular point of TjT"^, . . . ,T™~^. An 
approach which works for the simplest singularity type is given in Section 5 along 
with a discussion of its limitations in handhng more severe singularities. Section 6 
introduces decorated polygons which will serve as the underlying objects of the main 
construction. In Section 7 we develop the procedure which is iterated in our main 
construction. Section 8 states the main construction itself and discusses what is 
needed to prove its correctness for a given singularity type. All algorithms are 
stated explicitly, but some contain steps which are nontrivial to accomplish via a 
straightedge construction. In Appendix A we fill in the details for these steps. 

The following notation will be used throughout. If a,b, k ^ Z, a < b, k > 1 and 
a = b (mod k) then let [a, b]k denote the arithmetic progression 

[a, b]k = {a,a + k,a + 2k, . ■ . ,b} 

Twisted polygons will be denoted by capital letters with individual vertices indexed 
by either Z or The sides of a polygon (i.e. lines passing through two consecutive 

vertices) will be denoted by the corresponding lowercase letter and indexed using the 
opposite indexing scheme. For instance, if A is a twisted polygon inde xed by Z t hen 
its vertices are denoted Ai for i e Z and its sides are denoted aj — Aj_iAj_^i for 

Acknowledgments. I thank Pavlo Pylyavskyy, Sergei Tabachnikov, and partic- 
ularly Sergey Fomin for many valuable discussions during the course of this project. 
I am grateful to Richard Schwartz who introduced me to this problem and explained 
to me his previous work in the area. 

2. Pentagram map background 
The cross ratio of four real numbers a,b,c,d is defined to be 

[a, b, c, d\ = — 

(o — c){d — a) 

This definition extends to the projective line, on which it gives a projective invariant 
of four points. We will be interested in taking the cross ratio of four coUinear points in 
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Figure 2. The points involved in the definitions of X2k{A) and X2k+i{A) 

the projective plane, or dually, the cross ratio of four lines intersecting at a common 
point. To be consistent with notation from [3j, let x{(^y b, c, d) denote the cross ratio 
taken in a different order: x(a, b, c, d) = [b, a, c, d]. 

Let A be a twisted polygon. The x-coordinates of A are defined by Schwartz ^ 
as follows. For each index k of A let 

X2kiA) = xiAk-2,Ak-i,B,D) 
X2k+i{A) = x{Ak+2,Ak+i,C,D). 



where_B^= Ak-2Ak-i fl AkAk+i, C = Ak-iAk n Ak+iAk+2, and D = Ak-2Ak-i n 
Ak+iAk+2 (see Figure [2]). Now Xj+2n = Xj for all j G Z, and as mentioned in the 
introduction, xi, . . . , X2n give a set of coordinates on P„ and on P*. 

In [3], we work with related quantities called the ^/-parameters and denoted Uj for 
j G Z. These parameters are defined on Vn by 



and on P* by 




J even 
i odd 



■XjXj+i, J even 
■{xjXj+iy^, j odd 

We have that yj+2n = Uj for all j due to the analogous property of the Xj. How- 
ever, 1/1, ... , ?/2n do not give a set of coordinates as they satisfy the single relation 
yi2/2 ■ ■ ■l/2n = 1- 

The y-parameters can equivalently be defined using cross ratios (see Figure [3]). 
For each index k oi A 



(2.1) y2k{A) = - (x^AkAkX ^fc^fc-L £vt, & 

(2.2) y2k+i{A) = -xiB, Ak, Ak+i, E) 



> ^. — : > , „ ^. — : > 



where B = Afc_2^fc-i n AkAk+i and E = AfcAfc+i n Afc+2^fc+3 
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Figure 3. The lines and points used in the definitions of ?/2fc(^) (left) 
and 2/2fe+i(^) (right) 

The y-parameters transform under the pentagram map according to the F-pattern 
dynamics of a certain cluster algebra. We used results of Fomin and Zelevinsky [2] 
to give formulas for the iterates of the pentagram map in terms of the F-polynomials 
Fj k of this cluster algebra. These can be defined recursively by Fj_i = Fj^ = 1 and 



(2.3) 

for A; > where 



Fj,k+1 



Fj-3,kFj+3^k + Mj^kFj-i^kFj+i^ 
Fj,k-i 



M,,k 



n^3 



i+j 



Theorem 2.1 ( ^ Theorem 4.2 and Theorem 1.2]). Let A G Vn, Xj = Xj{A), and 
Vj = VjiA). Then 

n %-+l+3i 



(2.4) x,{T\A)) 



F, 



Xj—3k 



j+2,k-lFj-Z,k 
Fj-2,k-lFj+l^k ' 

Fj-3,k-lFj+2,k 
Fj+l,k-lFj-2,k ' 

j + k even 
j + k odd 



Xj+3k 

M,k 



k-i 



+l+3i 



(2.5) y,{T\A)) 



Fj-i^kFj+i^k 

^j-3,k-fj+3,k 



iM,,k-iy 



1 ^j~3.,k 



-iFr, 



j + k even 
j + k odd 



j+3,fc-l 



Fj-i^k-iFj-f-i^k-1 

The F-polynomials are polynomials in the yj (hence Laurent polynomials in the Xj) 
with positive coefficients. They have a simple combinatorial description as generating 
functions of order ideals of certain posets Pk, which were first studied by Elkies, 
Kuperberg, Larsen, and Propp [1]. Specifically, let Qk to be the set of triples (r, s, t) G 
such that \r\ + \s\ < k — 2, r + s = k (mod 2), and 

t G [2|s| -k + 2,k-2-2\r\]i 

Note that Qk and Qk+i are disjoint. Let Pk = Qk+i^Qk- Define a partial order on Pk 
by saying that (r', s', t') covers (r, s, t) if and only iit' = t + \ and |r' — r| + |s' — s| = 1. 
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(0,-2,2) (0,0,2) (0,2,2) 
(0,-1,1) (0,1,1) (0,-1,1) (0,1,1]^ 

(0,0,0) (-1,-1,0) (-1,1,0) (1,-1,0) (1,1,0) 

(-1,0,-1) (1,0,-1) (-1,0,-1) (1,0,-1) 

(-2,0,-2) (0,0,-2) (2,0,-2) 



Figure 4. The poset Pk ior k = 2 (left) and k = 3 (right) 

The partial order on restricts to a partial order on Q^. Let J{Pk) denote the set 
of order ideals of Pk- The Hasse diagrams for P2 and P3 are given in Figure HI 

Theorem 2.2 ( [3] Theorem 6.6]). 

(2-6) Fj^k = n 2/3r+s+i 

/eJ(Pfc) (r,s,t)e/ 

3. The F-polynomials 

According to (11 .ip and fll.2p . the pentagram map has singularities for polygons 
with XjXj+i = 1, i.e., yj = —1, for some j. According to (12. 4p . the iterate has a 
singularity whenever Fj^k-i = or Fj^k = for some j. In this section we examine 
under which circumstances having yj = —1 for certain j forces an F-polynomial to 
vanish. Results along these lines will indicate how many steps a given singularity 
persists. 

For the purpose of this section, relax the assumptions yi+2n = Vi for all i and 
2/12/2 ■ ■ ■y2n = 1- Instead consider the Fj ^ as polynomials in the countable collection 
of variables {yi : i G Z}. By way of notation, if S" C Z let Fj^k\s be the polynomial 
in : i G Z \ S*} obtained by substituting yi = —1 for alH G S" into Fj^k- 

An alternating sign matrix is a square matrix of I's, O's, and -I's such that 

• the non-zero entries of each row and column alternate in sign and 

• the sum of the entries of each row and column is 1. 

Let ASM{k) denote the set of A; by A; alternating sign matrices. 

Elkies, Kuperberg, Larsen, and Propp [Ij establish connections between alternat- 
ing sign matrices and the posets Pk and Qk- Specifically, they give a bijection from 
ASM{k) to J{Qk). Ahernating sign matrices A G ASM{k) and B G ASM{k + 1) 
are called compatible if the corresponding order ideals / G J{Qk), J ^ J{Qk+i) have 
the property that / U J is an order ideal of = Qfc U Qk+i- Compatible pairs of 
alternating sign matrices are in bijection with J{Pk)- 
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We will not explicitly state the bijection between ASM{k) and J{Qk)- Instead, 
we will list the needed properties of the bijection in the following two lemmas. Each 
of these statements can easily be deduced from results of [1] . 

Lemma 3.1. Let A G ASM{k). Suppose that A has m entries equal to 1, namely 
entries (ii, ji), {12,32), ■ ■ ■ , (^m, jm)- Then there are alternating sign matrices B G 
ASM{k + 1) compatible with A. Moreover, there exist an order ideal Jq G J{Qk+i) 
and elements (ri, Si, ti), . . . , (r^,, s^, tm) G Qk+i \ Jo such that 

• The map {i,j) f-> {i+j-k-1, -i+j) sends (zi, ji), . . . , {imdm) to (n, si), . . . , (r 

• An order ideal J G J{Qk+i) corresponds to a matrix B compatible with A if 
and only if 

Jo'^ J ^ Jo^ {{n, Si, ti),...,{r 

By way of notation, let Bq = -Bo(^) ^ ASM{k + 1) be the matrix corresponding 
to the order ideal Jq from the lemma. 

Lemma 3.2. Let A G ASM{k) and suppose that an = akk = 1- This implies 
o-ik = o-ki = 0. Let A' G ASM{k) be identical to A except on the corners where 
«'n = o-'kk = a[f^ = a'^^ = 1. Let B = Bo{A) and B' = Bo{A'). 

• Let I, I' G J{Qk) be the order ideals corresponding to A and A' respectively. 
Then I C and contains exactly one element (r, s, t) for each r, s with 
\r\ + |s| < A; — 2 and r + s = k (mod 2). 

• Let J, J' G J{Qk+i) be the order ideals corresponding to B and B' respectively. 
Then J C J', and J' \ J contains exactly one element {r,s,t) for each r,s 
with |r| + |s| < A; — 1, r + s = A; + 1 (mod 2), and s 7^ ±{k — 1). 

Define the weight of an alternating sign matrix A with respect to an integer j to 

be 

{r,s,t)el 

where / G J{Qk) is the order ideal corresponding to A. By (12. 6 p we have 

Fj,k = Y.^i{A,3)mi{B,3) 

A,B 

where the sum is over all compatible pairs A G ASM{k), B G ASM{k + 1). Recall 
that r + s = k (mod 2) for (r, s,t) G Qk- Therefore wt(A,j) is a monomial in 
: i = j + k (mod 2)} while wt{B,j) is a monomial in : i = j + k + 1 
(mod 2)}. 

Proposition 3.3. 

(3.1) F,,k= Yl wt(Aj)wt(5o(A),j) 

+ yj+2i+4:l-3k~3) 

AeASM{k) aa=l 

Proof. We need to show for each fixed A G ASM{k) that 
J2wt{B,j) = wt{Bo{A),j) J](l + y^.+2 

where the sum is over B compatible with A. By Lemma 13. both sides have 2*" 
terms where m is the number of I's in A. Moreover, the lowest degree term of both 
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sides is wt^Bo^A) , j) . Let Jq be the order ideal corresponding to Bo{A). If an = 1 
then Lemma [STT] says that it is possible to add some (r, s, t) with r = — k — 1 and 
s = I — i to Jo to get a new order ideal J corresponding to a matrix B compatible 
with A. Computing: 

wt(5,j) =wt{Bo{A),j)y-ir+s+j 

= wt{Bo{A),j)yj+2i+4i-3k-3 

By Lemma \3A\ this can be done for arbitrary subsets of the set of I's of A, so the 
proposition follows. □ 

Let 5* be a set of integers. Say that a matrix A G ASM{k) avoids {S,j) if 
j + 2i + 41 — 3k — 3 ^ S for all (z, I) with an = 1. As i and / range from 1 to k, the 
index j + 2i + 41 — 3k — 3 takes on values in the k hj k array 

3k + 7 ■■■ j + k-l \ 
3k + 9 ■■■ j + k+l 

k + 5 ■■■ ] + 3k-3 ) 

Hence, A avoids {S,j) if and only if the entries of A equal to 1 avoid the entries of 
this array contained in S. 

Let 5* be a set of integers. Then we can use (13. ip to compute Fj^k\s by substi- 
tuting Hi = —1 for all z G 5*. If some A G ASM{k) does not avoid {S,j) then the 
corresponding term of the sum will have a factor 1 + yi for some i E S. Hence this 
whole term will vanish in Fj^k\s- 

Corollary 3.4. Fix j and k, and let S ^ {i : i = j + k + 1 (mod 2)}. Then 
(3.3) = J2^t{A,j){wt{Bo{A),j))\s (1 

+ yj+2i+4:l-3k~3) 

where the sum is over those A G ASM{k) which avoid {S,j). In particular, if no 
such A exists then Fj^k\s = 0. 

Unfortunately, if there do exist matrices A G ASM{k) avoiding {S,j), then it is 
not safe to conclude that Fj^k\s ^ 0. Indeed, recall that wt(i?o(^), j) is a monomial 
in {yi : i = j + k + 1 (mod 2)}. When we substitute |/i = — 1 for i G S", a sign 
is introduced. It is therefore possible that different terms of (13. 3 p cancel with each 
other. We can at least conclude that Fj k\s ^ if there exists a unique A avoiding 
{S,J). 

Proposition 3.5. Fix I G [—(A; — 1), A; — 1]2- Let S C Z be either 

(1) [j + /-2(A;-l),j + / + 2(A;-l)]4 or 

(2) [j + 2l-ik-l),j + 2l + {k-l)]2. 
Then Fj^k\s = 0. 

Proof. Suppose S = [j + I — 2{k — 1), j + / + 2{k — 1)]4. Then S consists precisely 
of the elements of some row of (13. 2p . Every A G ASM{k) must have at least one 
entry equal to 1 in this row by the definition of alternating sign matrices. So by 
Corollary 13.41 Fj^k\s = 0. Similarly S = [j + 21 — {k — 1), j + 21 + {k — 1)]2 corresponds 
to a column of (13. 2p . so the same result holds. □ 



(3.2) 



/j-3A; + 3 j- 
j -3k + 5 j - 

\ j-k+1 J - 
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Lemma 3.6. Fix I G [— (A; + 1), A; + 1]2 and let 



0, k odd 
a = ■{ —2, k even and I + k = 1 (mod 4) 
k even and I + k = 3 (mod 4) 

Then the set of entries of (13.21) contained in {j + l — 2k,j + l+a,j+l + 2k} corresponds 
to the I's of a permutation matrix. 

Proof. Consider a "knight's path" in a. k hj k matrix which starts at some entry in 
the first column and moves one column right and two rows up each step. Suppose 
the rows are ordered cyclically so whenever the knight passes the top of the matrix 
it wraps around to the bottom. Continue until the knight reaches the last column 
placing I's everywhere it visits. One possible resulting matrix for = 7 is: 

/OOOOOION^ 
1 

1 

1 
1 
1 

Vooioooo/ 

The wrap arounds divide the path into three segments (one of which might have 
length zero). The entries of fl3.2p are constant along each segment, and differ by 2k 
between consecutive segments. If k is odd then the result is a permutation matrix, 
and the I's correspond to entries of the array equal to j ' + / — 2k, j + 1, or j + I + 2k 
for some /. One can check that the set of values of / that arise in this manner is 
precisely [—{k + 1), A; + 1]2. 

If k is even then the resulting matrix will not be a permutation matrix, but one 
can be obtained by shifting the I's of the middle segment either up or down by one 
row. For instance, in the following example with k = 6 the middle segment is shifted 
down: 



1 





V 








1 










1 







1 



0/ 



/ 1 






V 









1 





1 



0/ 



The effect on the corresponding entry of the array is accounted for by adding cr. □ 

Proposition 3.7. Fix I G [—{k + l),k + 1]2 and let 

S=[j-3k + 3, J + 3A; - 3]2 \ {j + I - 2k, j + I + a, j + I + 2k} 

for a as in Lemma \3.(A Let A he the permutation matrix from the conclusion of 
Lemma \3.(A Then 

F,-fc|5 = wt{A,j){wt{Bo{A),]))\s{l + y,+i-2kT{l + yj+i+a)\l+yj+i+2kY 
for some nonnegative integers a, b, c with a + b + c = k. In particular, Fj^k\s ^ 0. 
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Proof. By Lemma [3^ all entries of fl3.2p are contained in 5* except those correspond- 
ing to the I's of A. On the one hand, this means that A avoids {S,j). On the other 
hand, let A' G ASM{k) be any matrix avoiding {S,j). Each column of A' must have 
at least one entry equal to 1, and I's can only occur away from elements of S. So 
each column of A' must have exactly one 1 and it must be in the same place as a 1 
of A. As each column of A' has only a single 1, there cannot be any —I's, so in fact 
A' = A. Hence A is the only element of ASM[k) avoiding {S,j). The proposition 
follows from Corollary I3.4[ where a, b, and c are the sizes of the three segments of 
the knight's path as defined in the proof of Lemma [3.61 □ 

Corollary 3.8. Fix I E [— (/c + 1), A; + 1]2 and let S be any of 

(1) S = [j + I - 2k + A,j + I + 2k - 4]4, 

(2) S = [j + I - 2k + 2,j + I + a - 2]2, or 

(3) S =[j + l + a + 2,j + l + 2k- 2]2. 

for a as above. Then Fj^k\s ^ 0. 

Proof. Each 5* is contained in the corresponding one from Proposition 13.71 As fewer 
substitutions are made, Fj^k\s remains nonzero. □ 

Corollary 3.9. Let S be a finite arithmetic sequence such that 

• |5| < k, 

• consecutive terms of S differ by 4 or 2, and 

• the elements of S have the same parity as j + k + 1. 

Then Fj^kls ^ 0. 

Proof. We may assume without loss of generality that S C [j — 3(A; — 1), j + 3(A; — l)]i, 
as those are the indices of the only y-variables that Fj ^. depends on. In this case, 5* 
is contained in some S from Corollary 13.81 so we still have Fj^k\s ^0. □ 

Proposition 13.51 and Corollary 13.91 give a complete picture as to when Fj^k\s = 
for S of the form [a, b]^ or [a, b]2- We will use these results to prove confinement for 
certain singularity types in the next section. There, we will assume that n is large 
relative to IS"! so that the relations among the |/- variables do not enter into play. In 
contrast, the following proposition pertains to a more severe singularity type, so we 
will reintroduce those relations at this point. 

Proposition 3.10. Suppose that n is odd and S = [2, 2n — 2]2. Assume that yi+2n = 
yi for all i E Z, yi = —1 for all i E S, and yi - ■ ■ y2n = 1- Let j,k E Z with j + k 
odd and k E {n,n+ 1}. Then evaluated at this input, Fj^k 7^ provided y^ ^ —1 and 
yi 7^ for all i. 

Proof. First suppose that k = n, which implies that k is odd and j is even. Then in 
Proposition 13. 7[ a = 0. Moreover, we can choose / E [—{k + 1), {k + 1)] such that 
/ = —j (mod 2n). So 

j + l-2k = j + l + a = j + l + 2k = (mod 2n) 

By Proposition 13.71 we have 

Fj,k = M{l + yor 
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for some monomial M in yi, . . . ,y2n- Since yo ^ —1 and no yi is zero, we have that 
Fj,k + 0. 

Now let = ra + 1, in which case k is even and j is odd. Since yi+2n = Hi for all z, 
we can consider the entries of (13. 2p modulo 2n. For example, if n = 7, /c = 8, and 
j = 3 the result is 
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Since n is odd, each row and each column contains each of 0, 2, 4, . . . , 2n — 2 
with a single repeat, namely the first and last entry. We are interested in matrices 
A G ASM{k) whose I's avoid S and hence all correspond to elements of the array 
equal to 0. There are two cases. If j ^ n, then the corner entries of the array are 
nonzero. This is the situation in the above example. There will always be a single 
row and column in the interior of the array that each start and end with 0. Every 
other row and column will have a single 0. There is a unique alternating sign matrix 
A avoiding {S,j) in this case. It has I's everywhere there is a in the array, and a 
single -1 where needed. The matrix A corresponding to the above example is 
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This matrix will always have n + 2 entries equal to 1, so by Corollary 13.41 we have 

F,,fc = M(l + yor+VO 

where M is a monomial. 

Lastly, if j = n (still assuming k = n + 1) then the corner entries of the array all 
equal 0. In the case n = 7 this looks like 
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In general, there will be two alternating sign matrices avoiding {S,j), both permu- 
tation matrices. For n = 7 they are 



/ 1 
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0/ 



Call these A and A' respectively and let B = Bo{A), B' = Bo{A'). By Corollary [331 
we have 



Fj^k = (wt(A, j) wt(5, j) + wt(A', j) wt(5', + yo 



Now, Lemma [3.21 determines how the order ideals corresponding to A, A', B, and B' 
relate to each other. Using this result, one can check that the weights are related by 

Wt(A',j) = (2/1^3 ■■■?/2n-l)"wt(Aj) 



Consequently, 

Fj,k = M{1 + {yoyi ■ ■ ■ y2n-i)"z/o(l/2y4 ■ ■ 

where M = wt{A,j) wt{B,j). Now, yoym ■ ■■y2n-i 
— 1 so 

n+l 



'l/2„-2)')(l+Z/0)"+' 

= 1 and ?/2 = Z/4 = • • 



l/2n-2 



F,, = M(l + yo){l + i/o)"+' = M(l + yo)"+' 7^ 



4. Singularity patterns 



□ 



X, = {AeVn: y2^{A) = -1} 



For z e Z let 
For j G (I + Z) let 

Y, = {Ae Vn : y2M) = -1} 
The reason for the different notation is as follows. 

Lemma 4.1 ( |31 Lemma 7.2]). Let A G i G Z, j G (| + Z) . 

(1) A & Xi if and only if Ai_2, Ai, and Ai^2 ore collinear. 

(2) A &Yj if and only if aj^2, cij, o-nd aj+2 ore concurrent. 

Define in the same way subvarieties Xj C for j G (| + Z) and Yi C P* for 
i G Z. 

For 5 C Z or 5 C (i + Z) let 



Xs 
Ys 
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For instance, -^{3,5} = XsflXs is the set of twisted polygons A for which Ai, A^, A^, A-j 
are all coUinear. On X5, we have that y^i = —1 for all i ^ S. Therefore we can 
replace the Fj^k in (12 ■4p with Fj±\2s where 25* = {2i : i G S}. If all of these restricted 
polynomials are nonzero, then the corresponding iterate of the pentagram map is 
defined generically on Xs- 

Theorem 4.2. Let i,m with 1 < m < n/3 — 1. Let 

S = [i ~ {m - + {m - 1)]2 



S' 



1/ ,1, 
I - -{m -!),« + -(m - 1) 



Then the map is singular on Xs for 1 < k < m + 1, but T"^^"^ is nonsingular at 
generic A G Xs- Moreover, T"^~^'^{A) G Y5/ for such A. 

In words, the theorem says that if A is a twisted polygon such that 

^j-(m+l)) ^i~(m~l)) ^i-(m-3)) • • • ; ^i+(m+l) 

are collinear then A is a singular point of the first m + 1 iterates of the pentagram 
map. Moreover, a generic such A is not a singular point of T"^"*"^ and the sides 

& ■ m + 3 , b- m + 1 , b- m— 1 , . . . , & ■_. m + 3 

* 2 * 2 * 2 '"•"2 

of B = T"^~^'^{A) pass alternately through two points. 
Lemma 4.3. -Fj,m|25 = for all j G 25". 

Proof. Suppose j G 25". Then j = 2i — I for some / G [— (m — l),m — 1)2. Hence 
25* = [j + I — 2(m — 1), j + / + 2(m — 1)]4. So by Proposition 13.51 we have that 

Fj,m,\2S = 0. □ 

Lemma 4.4. Fj^k\2S ^ for all j,k E Z with k G {m + 1, m + 2} and j + k odd. 

Proof. This would seem to follow immediately from Corollary 13.91 The only difficulty 
is that the assumption ?/j+2n = Vi was relaxed in that section. Recall that ^ depends 
only on those i/i for i E [j — 3{k — 1), j + 3{k — a total of 6A; — 5 consecutive 
variables. We are assuming that A;<m + 2<'n,/3 + lso6A; — 5< 2n. It follows 
that assuming yi+2n = Hi has no effect on the j/- variables appearing in Fj^k- D 

Proof of Theorem 4-2. By Lemma 14.31 and (12. 4p we have that T"^"*"^ and T"^ are 



singular on Xs- This same lemma applied to smaller m implies that all T^ with 
k < m are also singular on Xs- 

Now let k = m + 2. Then Lemma 14.41 shows that none of the factors in the 
expression (12. 4p for T^ are identically zero. Hence (12. 4 p defines T^^"^ generically 
on Xs- It remains to show that the image is in l^/. Let A G Xs be such that 
B = T™+2(v4) is defined and let yj = yj{A) for all j G Z. Let j G 5' be given. By 
Lemma 14. 3[ -F2i,m = 0. Therefore by (12. 3p 

= -F2j-3,m+l-^2j+3,m+l + ^2j,m+l-^2j-l,m+l-^2j+l,m+l 

Rearranging and using (12. 5p 

T — ( M ^-l -^2jr-3,m.+l-^2j+3,m+l _ / 

-t^ 2j-l,m+l-l^ 2j+l,m+l 
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This is justified because T''"+^(y4) is defined so the factors being divided by are 
nonzero. We have y2j{B) = —1 for all j G 5" so -B G Ys> as desired. □ 

The roles of S and S' can be interchanged in Theorem 14. 2[ This is apparently an 
instance of projective duality. 

Theorem 4.5. Let S and S' be as in Theorem \4-^ Then the map T^ is singular 
on Xgi for 1 < k < m + 1, hut T"^"*"^ is nonsingular at generic A G Xs'- Moreover, 
T"^+2(/l) G Ys for such A. 

Proof. The proof is essentially obtained by switching 5* and 5" throughout in the 
proofs of Theorem 14.21 and its lemmas. The only difference is that the proof now uti- 
lizes different cases of Proposition 13.51 and Corollary 13. 9[ namely the cases involving 
arithmetic sequences with common difference 2. □ 

We now have singularity confinement on Xs for S an arithmetic sequence whose 
terms differ by 1 or 2. Generally, if S" is a disjoint union of such sequences which 
are far apart from each other, then the corresponding singularities do not affect each 
other. Hence singularity confinement holds and the number of steps needed to get 
past the singularity is dictated by the length of the largest of the disjoint sequences. 

Not all singularity types are of this form. For instance, consider S = {3, 4, 7, 8}. By 
Theorem 14. 5[ is defined generically on both -^{3,4} and ^{7,8} • One can check that 
T^ is singular on Xs, although another step does suffice to move past the singularity. 
For general types S, it is difficult to predict how many steps the corresponding 
singularities last. However, it would seem that singularity confinement does hold 
outside of some exceptional cases. 

If n is odd, the only exceptional type is S = [l,n]i. Moreover, for any other 5* and 
generic A G Xs the corresponding singularity lasts at most n steps. We establish 
this by considering the worst case where IS*! = n — 1. 

Proposition 4.6. Suppose n is odd and let S = [l,n]i \ {i} for some i G [l,n]i. 
Then T""^^ is nonsingular at generic A G Xs- 

Proof. Suppose without loss of generality that i = n. Then 1/2 = = ■ ■ ■ = l/2n-2 = 
— 1. As always, we have yj+2n = Vj for all j and yiy2 ■ ■ ■ y2n = 1. So Proposition 13.101 
implies that, generically, Fj ^ 7^ for j + k odd and k G {n, n + 1}. Therefore, T"+^ 
is generically defined by f l2.4p . □ 

Remark 4.7. In fact. Proposition 13.101 says more, namely that the relevant F- 
polynomials never vanish unless yo = —1 01 some ?/j = 0. The assumption that 
quadruples of consecutive vertices be in general position forces all of the yi to be 
nonzero. As such, we have that the only singularities of T""*"^ on Xs occur when 
2/2n = yo = —1- Hence, T""*"^ restricts to a regular map on Xs \ -^[i,n]i- 

Corollary 4.8. Suppose that n is odd and that S C [1, nji. Then T"'^^ is nonsingular 
for generic A G Xs- 

Proof. Since S" 7^ [l,""-]!, there exists some 5" such that 5" C S" C [1, n]i and |5"| = 
n — 1. Since S" C S" we have Xs ^ Xs'- Now T""*"^ is nonsingular at generic A G Xs' 
by Proposition 14.61 In particular, the map is defined at some such A, which is 
necessarily also in Xs- It follows that T"+^ is defined generically on Xs- □ 
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Of course for general S, it will usually be the case that T"^ is defined on Xs for 
some m < n + 1. The corollary only ensures that n + 1 steps will be sufficient. This 
appears to also be true for n even outside of some exceptional cases. We state this 
as a conjecture. 

Conjecture 4.9. Suppose that n is even. 

• Singularity confinement holds generically on Xs unless [l,n — 1]2 ^ 5* or 
[2,n]2CS. 

• Whenever singularity confinement holds for a type, there exists an m < n 
such that generic singularities of that type last m steps (i.e. is singular 
but T'"+^ is not). 

Remark 4.10. The cases where singularity confinement fails to hold are quite ex- 
treme. If 5* = [l,n]i then A G Xs has all its vertices lying on two lines. It follows 
that all the vertices of T{A) are equal. If n is even and say S contains [1, n — 1]2 then 
half the vertices of A G Xs are collinear and T{A) will be contained in the common 
line. Amazingly, if n is even and A G Xs for S = [l,n]i then a finite number of 
iterations of takes A to [8| Theorem 3], [SJ Theorem 7.9]. Similar results 
likely hold for the other exceptional singularity types. 

5. Straichtedce constructions: a first attempt 

Let A G P„ be a singular point of T'^ for 1 < A; < m but not of T™. The remainder 
of this paper focuses on the problem of constructing B = T"^{A). 

One possible approach would be to compute the x-coordinates of A, plug into 
(12. 4 p and (12. 6 p to find the x-coordinates of B, and then use these to construct B 
itself. This process would be computationally expensive as the number of terms 
of Fj^k grows superexponentially with k. More to the point, this approach has the 
drawback that it ignores the geometry of the pentagram map. 

As an alternative, we could choose a one-parameter family A{t) of twisted polygons 
varying continuously with t such that 

(1) A{0) = A and 

(2) A{t) is a regular point of for all t 7^ and k < m. 

For small t 7^ 0, we can obtain B{t) = T"^{A{t)) by iterating the geometric con- 
struction defining T. By continuity, B is given by limt^oB{t) which can be found 
numerically. This method is perhaps more feasible, but it involves a limiting proce- 
dure. More satisfying would be a finite construction, preferably one which can be 
carried out with a straightedge alone, as is the case with the pentagram map. 

In this section we introduce an iterative approach to finding such a straightedge 
construction, which works in simple situations. The idea is to attempt to make sense 
of the polygon T^{A) for k < m despite the presence of the singularity. Let A{t) be 
as above, and fixing k < m, let C(t) = T''{A(t)). For each appropriate index i, let 

C, = lim{CM) 

We say that Cj is well-defined if this limit always exists and is independent of the 
choice of the curve A{t) through A. We can define sides Cj of T^{A) in the same 
way. In fact it is possible that each of the Q and Cj are well-defined, despite the 
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singularity. This would simply indicate that the resulting polygon C fails to satisfy 
the property that quadruples of consecutive vertices be in general position, which is 
needed for all the x-coordinates to be defined. 

As before, suppose A e P„ is a singular point of for 1 < /c < m but not of 
T"*. In addition, assume that all of the vertices and sides of T^{A) for 1 < k < m 
are well-defined. Then it should be possible to construct the components of these 
intermediate polygons successively. Ideally, each individual side or vertex can be 
constructed by a simple procedure depending only on nearby objects. 

The most basic of these local rules is the usual definition of the pentagram map, 
namely, if B = T{A) then 

for each index i of A and 

Bj = n b-,1 

for each index j of B. These rules only work when v4j_i ^ Aij^i and ^ ^j+i. 
respectively. Other rules are needed to handle other cases. The next simplest rule 
involves triple ratios which are a six point analogue of cross ratios. 

Definition 5.1. Let A, B, C, D, E, F be points in the plane with A, B, C collinear, 
C,D,E collinear, and E, F, A collinear. The triple ratio of these points is defined to 
be 

\A nr n F ^.^bcdef 

[A,B,C,D,E,F]-—^ — 

where for instance, ^ refers to the ratio of these two lengths, taken to be positive 
if B lies between A and C and negative otherwise. 

We will need to following properties of triple ratios, which can be found for instance 
in [7]. 

Proposition 5.2. 

• Triple ratios are invariant under projective transformations. 

. (Ce„a-> theorem) If the Une^m. tP. and EB are concurrent then 

[A,B,C,D,E,F] = 1 

• (Menelaus' theorem) If B, D, and F, are collinear then 

[A,B,C,D,E,F] = -1 

Proposition 5.3. Suppose A & Vn is a regular point ofT and T"^ , and let B = T{A), 
C = T^{A). Then for all i E Z 

[Bi_3,Bi_i,Ai,Bi^,Bi^i,Ci] = -1 

Proof. That the triple ratio makes sense, and that it satisfies the condition of Menelaus' 
theorem, are both clear from Figure El □ 

Now imagine continuously deforming the polygons until all six of these points are 
collinear. This relation holds as the polygons are being deformed, so it continues to 
hold in the limit. In particular, if five of these points are well-defined and collinear, 
then generically the sixth is also well-defined and is the unique point on the line 
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A, 




FiCURE 6. A configuration of lines dual to the configuration of points 
in Figure E] 



for which the relation holds. Stated as a rule, ii B = T{A), C = T{B), and if 

Ai, Bi_3, B-i, B-,1, B-,3 are collinear for some index i of A then 

'2 2 ^2 ^2 

(5.1) d = TripleConjugate(5i_3, , A, Bi^,B^^) 

Here, TripleConjugate is a function that inputs five collinear points Pi, P2, P3, P4, P5 
and outputs the unique point Pq on the common line such that [Pi, P2, P3, P4, P5, Pg] = 
-1. 

The ordered sextuple of sides aj,bj_3,bj^i,bj_i,bj^i,Cj satisfy the same inci- 
dences as the vertices Ai,B-_3,B'_i, B-_^i,B-_^3,Ci (see Figure [6]). So we get the 
analogous rule, that if for some index 7 of B the sides a,-, 6,- 3,6,-, i,b,,3 are 
all concurrent then 

(5.2) Cj = TripleConjugate(6^_3, 6^+1, ttj, 6^+3, 6^_i) 
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A2 




A, 



Figure 7. The construction oiB = T{A) from A for A G X3 

These rules are aheady enough to handle singularities of the simplest type. The full 
construction is described in the next subsection. The following subsection explains 
the difficulty in handling more complicated singularities. 

5.1. The map : X3 — )■ Y3. The case m = 1 of Theorem 14.21 says that restricts 
to a rational map from Xj to Fj. Assume without loss of generality that i = 3. 
Throughout this subsection, assume A G X3 and let B = T{A), C = T'^{A), and 
D = T^{A). Since A G X3 we have that Ai,A3, A^ are coUinear, so let / denote the 
line containing them. In the following, i and j will denote elements of Z and | + Z 
respectively. 

We start by constructing B, which can be done via the usual pentagram map. So 
construct bi = Ai-iAi+i for all i and Bj = b,_i n6,- , 1 for all ?'. Note that 62 = ^4 = ^■ 
Therefore, -B1.5, -B2.5, -B3.5, -B4.5 all lie on I and moreover 

B2.5 = S3.5 = / n 63 

Let P be this common point. The construction of B is shown in Figure [71 

Generically, -By-i 7^ Bj^i for all j, so the sides of C can all be constructed as 

Cj = hj^iBj+i. Note that C2.5 = C3.5 = /. Hence, we cannot use C2.5 fl C3.5 to 
construct C3. However, A3, Si.s, i?2.5, -83,5, -B4.5 all lie on / so the rule ( 15. ip applies: 

C3 = TripleConjugate(fii.5, B2.5, As, S4.5, S3.5) 

As usual, Ci = 4-iCi4.| for alH 7^ 3. In particular we have 

C2 = C1.5 n C2.5 = K5B2I n / = S2.5 = P 

C4 = C3.5 n C4.5 = / n 1?3.5-B5.5 = -B3.5 = P 

Figure [HI shows the construction of C from B. 
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Bi.5 Cs P 54.5 




Figure 8. The construction of C = T^{A) from B = T{A) for A G 
X,. Here, P = B,,, = ^3,5 = = C,. 




Cs 

Figure 9. The construction of D = T^{A) from C = T'^{A) for A e 
X3. Here, P = C2 = C4. 

The last difficulty is in constructing the side since C2 = C4. However, 63, ci.5, C2.5, C3.5, C4.5 
all pass through P so by (15 .2^ 

4 = TripleConjugate(ci.5, C3.5, 63, C4.5, C2.5) 

In particular, ^3 contains P. Letting di = Cj_i fl Cj+i for all z 7^ 3, we have that di 
contains C2 = P and d^ contains C4 = P as well. This verifies that D G I3. Finally, 
the vertices of D are constructed as = d, 1 fl d-,i for all 7. The construction of 
D from C is given in Figure |9l The full construction of D from A is summarized in 
Algorithm [H 

Remark 5.4. All algorithms in this paper can be carried out as straightedge con- 
structions. When this is not completely apparent from the algorithm itself, more 
details are provided in the surrounding text and/or in Appendix A. For example. 
Algorithm [T] uses the function TripleConjugate, a construction for which is given 
in Algorithm E] of the Appendix. In addition to the usual operations of projective 
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Algorithm 1 T^{A) 



Require: Ai, A3, coUinear 
for all i (^o ^ 

bi '■= Ai_iAi^i 
end for 
for all j do 

Bi := b,i n b-,1 
end for 
for all j do 



Bj-iBj+i 

end for 

for alH 7^ 3 do 

Ci := Ci_i n c,+ i 
end for 

C3 := TripleConjugate(5i.5, ^2.5, A-^, ^4.5, ^3.5) 
for all i 7 ^ 3 do ^ 

end for 

4 := TripleConjugate(ci.5, C3.5, 63, C4.5, C2.5) 
for all j do 

Dj := d,i n (i- , 1 
end for 
return D 



geometry (finding a line tlirough two points or the intersection point of two lines) 
we assume as a primitive a function RandomPoint() which returns the next in an 
arbitrarily long sequence Pi,P2, ... of points in the plane. All algorithms are only 
claimed to behave correctly for generic choices of these points. For convenience, 
define 

• RandomLine() := RandomPoint()RandomPoint() 

• RandomPointOnf/) := RandomLinef) fl / 

< > 

• RandomLineThrough(P) := RandomPoint()P 

5.2. The map : ^{3 5} — )■ ^{3, 5,4,5}. The next simplest case, m = 2, of The- 
orem 14.21 concerns a singularity which disappears after four steps. Specifically, 
taking i = 4 there is a map : A|3 5} — )■ ^13.5,4.5}. Suppose A G ^{3 5} which 
means that Ai, A^, A^, and Aj are collinear. Let / be their common line. Then 
E = T^{A) G y{3.5,4.5}, i-e., 61.5,63.5,65.5 are concurrent and 62.5,64.5,66.5 are also 
concurrent. As before, we will attempt to successively construct the intermediate 
polygons, namely B = T{A), C = T'^{A), and D = T^{A). However, in this case not 
all of these polygons will be completely well-defined. Again, let i and j range over 
Z and I + Z respectively. The constructions that follow are illustrated in Figures 

MM 

As before, B can be constructed using the standard pentagram map. In this 
case, it will have three sides equal to /, namely 62, b^, and b^. As a result, the six 
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Figure 10. The construction of S = T(A) from A for A e -^{3,5}- 
Here, P = S2.5 = -B3.5 and Q = S4.5 = S5.5. 

Q 



P 




Figure 11. The construction of C = T^{A) from B = T{A) for 
A e X{3,5}. Here, P = P2.5 = P3.5 = C2 and Q = P4.5 = P5.5 = (^g. 




Figure 12. The construction oi D ^ T^{A) from C = T^{A) for 
>1 e X{3,5}. Here, = C3 = D2.5 = P>4.5 and 5 = C5 = D3.5 = D5.5. 
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consecutive vertices S1.5, B2.5, . . . , Bq_5 will all lie on I. Moreover, we have 

B2.5 = ^3.5 ^inbs 
B4.5 — -65.5 = ^ n &5 

The sides Cj = hj_iBj+\ of C are all defined, although C2.5, C3.5, C4.5, C5.5 all equal 
So the first problems arise in constructing the vertices C3, C4, and C5. In general, C3 
only depends on vertices Aq through Aq of the original polygon, so the assumption 
Ay & I is irrelevant for its construction. This puts us in the context of the previous 
subsection, so as there we have 

Cs = TripleConjugate(fii.5,fi2.5, ^3, -64.5,-63.5) 
By symmetry there is a similar construction of C5: 

C5 = TripleConjugate(S3.5, ^4.5, A5, Be.5, -B5.5) 
The situation with C4 is more complicated. Ordinarily, we would use the fact 

[-B2.5, -B3.5, A4, S5.5, S4.5, C4] = —1 

and solve for C4. However, S2.5 = S3 5 and 5 = S4 5 so the triple ratio comes out 
to 0/0. As such, we can not use this method to construct C4. In fact, it turns out 
that C4 is simply not well-defined. 

The fact that an intermediate vertex is not well-defined causes great difficulty 
in the current approach to devising straightedge constructions. In the following 
sections, we demonstrate how enriching the input A with first-order data counteracts 
this difficulty and leads to a general algorithm. Before moving on, we finish describing 
a construction particular to the present context which works around the matter of 
C4. 
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Recall that sides C2.5 through C5.5 of C all equal /, so its vertices C2 through Cq 
all lie on this line. As such, we know = (72C4 = / and = b^Ce = I even 
though C4 is itself not well-defined. The rest of the sides of D are constructed 
similarly, and of note ^4 also equals /. The other sides are all generic so we can 
construct D- = d, 1 fl c?,- , 1 for all 7 other than 3.5 and 4.5. For these two vertices, 
we work backwards. We know ultimately that 61.5,63.5,65.5 will be concurrent. But 
61.5 n 63.5 = D2.5 and 63.5 n 65.5 = D4.5 so 1^4.5 = -D2.5- Similarly, the fact that 
62.5,64.5,66.5 are concurrent implies that 1^3.5 = -D5.5. 

For the final step, let ej = hj^iDj+i for all j besides 3.5 and 4.5. The usual 
construction fails for 63.5 because D2.5 = D^^,^ and the construction involving triple 
conjugates also fails because d^, = d^^ = d^. However, 63.5 certainly is well-defined as 
it is a side oi E = T^(A) G P„. Through trial and error we discovered the following 
construction for 63.5, and by symmetry, one for 64.5. 

Proposition 5.5. Under the assumptions of this subsection 

<( > ' 

63.5 = ((^5 n c?2)C5 n 66.5)^3 
64.5 = (fen 4)^3 n 61.5)^5 

Remark 5.6. In principle, results like Proposition 15.51 can be proven computation- 
ally. In instances for which we are unaware of a more illuminating proof, we will 
simply fall back on this sort of reasoning. The computations required are generally 
quite tedious, so we will tend to omit them. 



6. Decorated polycons 

Let A be a twisted polygon which is a singular point of T'^. As explained in the 
previous section, we can attempt to define T''{A) limit of T^(A(t)) where A{t) 
is a curve in the space of polygons passing through A = A{0). As we saw in Section 
15. 2[ the result sometimes depends on the choice of the curve. This suggests a dif- 
ferent approach to constructing the first nonsingular iterate T"^{A). Start by fixing 
arbitrarily the one-parameter family A{t). With respect to this choice the interme- 
diate polygons T^(A) are well-defined. Constructing them in turn we eventually get 
T"^{A). Since A is not a singular point of T*", the final result will not depend on the 
choice of A{t). 

Working with actual curves would be difficult. However, all that will actually 
matter will be the first order behavior of the curve near t = 0. This information can 
be encoded using geometric data which we call decorations. 

Let y4 be a point in the projective plane, and let 7 be a smooth curve with 7(0) = A. 
Define the associated decoration of A, denoted A*, to be the tangent line of 7 at A: 

A* = limA-fU) 

When defined. A* is a line passing through A. 

By the same token, if a is a line in the projective plane then a can be thought of 
as a point in the dual plane. Given a curve 7 through that point we can define the 
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Figure 14. A decorated triangle 



decoration a* as 

a* = lima fl '~f(t) 
i-i-O ^ ' 

When defined, a* is a point lying on a. 

Finally, let A be a twisted polygon and 7 a curve in the space of twisted polygons 
with 7(0) = A. Then 7 determines a curve in the plane through each vertex of A 
and a curve in the dual plane through each side of A. By the above, we can define 
decorations on each of these individual objects. 

Definition 6.1. A decorated polygon is a twisted polygon A together with the dec- 
orations of each of its vertices and sides induced by some curve 7 in the space of 
twisted polygons with 7(0) = A. 

Decorated polygons will be denoted by the appropriate script letter. For instance 
if the underlying polygon is A then the decorated polygon will be called A. It is 
possible for different curves to give rise to the same decorated polygon A. As such, 
A corresponds to a whole class of curves. We will call any curve 7 in this class a 
representative of A. 

Remark 6.2. Definition 16.11 refers to the space of twisted polygons. This should 
not be confused with Vn or V* which are spaces of projective equivalence classes of 
twisted polygons. In general, we will be working with actual polygons instead of 
equivalence classes of polygons for the remainder of the paper. 

Given a collection of geometric objects which satisfy certain incidences (e.g. the 
vertices and sides of a polygon), a consistent choice of decorations of these objects 
may have to satisfy some relations. The simplest example of such a relation occurs 
for a closed triangle. 

Proposition 6.3. In A ABC let a = b = y4(3, and c = (see Figure 

[7^ . Let A{t), B{t), and C{t) be curves through the vertices and use them to define 



curves corresponding to the sides (e.g. a{t) = B{t)C{t)). Then the corresponding 
decorations satisfy 

(6.1) [A c*, 5, a*, C, b*] = [a, C*, b, A*, c, B*]-^ 
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Figure 15. The points and lines involved in Lemma [6.41 



Le mma^ 6.4. Let AA'B'C be another triangle with a' = B'C , h' = A'C , and 
d = A'B' (see Figure [73]) . Then 

(6.2) [A,cnc\B,ana\C,hnh'] = [a' ,CC' , b' ,AA' , c' ,m3']-^ 

Proof. See Remark 15. 6[ □ 



Proof of Proposition^^ In Lemma |6]11 take A' = A{t), B' = B{t), and C = 
C{t) and consider the limit as t goes to 0. In the limit, the vertices and sides of 

AA'B'C approach their counterparts in AABC. By definition, AA' approaches 
A* and similarly for the other vertices and sides. So the limit of (16. 2p is precisely 

(EH). □ 

Remark 6.5. For each n, there is a relation similar to (16. ip among the decorations 
of a closed n-gon. Moreover, this is the only relation that holds. Hence, one can 
pick n vertex decorations and n — 1 sides decorations (or the other way around) 
independently, and the last decoration is then determined. The space of decorations 
of a fixed polygon A, then, has dimension 2n — 1. One can check that this space 
naturally corresponds to the projectivized tangent space of A within the space of 
closed n-gons. A similar statement is probably true for twisted polygons, but we do 
not understand what the relations are among the individual decorations. 

The next proposition shows that repeated apphcations of (16. ip can be used to 
extend the pentagram map to decorated polygons. 

Proposition 6.6. Let A{t) be a curve in the space of polygons and let B{t) = T{A{t)) 
for all t. Let A and B be the corresponding decorations of A = A{0) and B = -B(O) 
respectively. Then B is uniguely determined by A. 

Proof. Given an index i of A, consider the triangle with vertices Aj, and Aj+i 

(see Figure [TB]) . It has all three vertices and two of its sides coming from A. The 

last side is Ai^iAi^i = bi. Applying Proposition 16.31 to this triangle, then, expresses 
b* in terms of A. 

Next, consider the triangle with vertices Aj_i, Bj and Aj_^i for some index j of 
B (see Figure [T7]). Two of its vertices and one of its sides belong to A. The other 
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Figure 16. The triangle used to compute b* 




Figure 17. The triangle used to compute B* 
two sides are in fact sides of B, namely 



A^.B, = b 



3- 



These were both decorated in the previous step. Another application of Proposition 
16. 3t then, determines B*. 

□ 

The procedure above to construct B from A should be thought of as a lift of the 
pentagram map to the space of decorated polygons. To distinguish this operation 
from the original map, write B = T{A). The construction defining T is given in 
Algorithm [2l 

Algorithm 2 f{A) 



for all i d^o 



bi '■— Ai^iAi^i 
b* := DecorateSide(^, bi, i) 
end for 
for all j do 

B,:=b^_.r\b^^. 

B* := DecorateVertex(^, (bi), (6*), Bj, j) 
end for 
return B 
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The subroutines DecorateSide and DecorateVertex build the triangles in Figures 
and [17] respectively, and use (16. ip to compute the desired decoration. 



Remark 6.7. We will only be using decorated polygons and the map T as tools in 
our straightedge constructions. However, these are likely interesting objects to study 
in their own right. Some immediate questions come to mind such as 

• What would be a good set of coordinates on the space of decorated polygons? 

• In such coordinates, does the map T take a nice form? 

• Does T define a discrete integrable system? 

7. Degenerations 



We saw in the previous section that (16. ip is the only identity needed to apply 
the pentagram map to a generic decorated polygon. However, the motivation for 
introducing decorations is to handle degenerate cases. In this section, we introduce 
methods which will eventually be used to apply the pentagram map to a large class 
of degenerate polygons. Everything will be expressed in terms of local rules involving 
triangles and complete quadrilaterals. 

7.1. Triangles. Let A{t), B{t), C{t) be curves in the plane passing through points 
A, B, and C at time t = 0. Assume that for all t 0, the points A{t), B{t), and C{t) 
are in general position, and let a{t), b{t), and c{t) denote the sides of the triangle they 
form. We allow A, B, and C to be coUinear, or even equal to each other. However, 
assume that the limits 

a = lima(t) 

b = \imb(t) 

t->-o ^ ' 

c = limc(t) 

all exist. Assume that the limits defining the decorations A*,B*,C*,a*,b*,c* all 
exist as well. 

Now, Proposition 16.31 did not allow for A, B and C to be collinear. However, by 
continuity (16. ip still holds in the present context. 

Proposition 7.1. Assume that the decorations of the triangle are generic (i.e. dis- 
tinct from each other and from the vertices and sides of the triangle.) Then the 
vertex B is uniquely determined by the sides a, b, c, the vertices A, C , and all the 
corresponding decorations. 

Proof. If a ^ c, then B = a (1 c, so assume a = c. There are two cases depending on 
if b equals the other sides. 

U b ^ a = c then A = br\c = br\a = C. In general, if Pi = P5 then 

-P1-P2 -^3-^4 -fs-Pe 



[-Pi! P2, Ps: Pi, P5, Pe 



P2P3 P^Pb PqPi 
_PiP2 P3P4 
P2P3 P4P1 

-[Pl,P2,P3,P4] 
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Figure 18. A complete quadrilateral 



so (16. ip simplifies to 

(7.1) [A,c\B,a*] = [a,C\h,A*]-^ 

Note that the dependence on B* has disappeared, so this identity determines B from 
the given geometric data. 

Alternately, suppose b = a = c. Whenever Pi = = P5 we have 

IP P P P P p 1 -Pii^2 P3P4 

-'2-' 3 -'4-' 5 e-T 1 

_ P1P2 Pi Pa P5P6 

P2P1 PiPi PePb 
= -1 

Consequently, (16. ip becomes 

[A,c\B,a\C,b*] = -1 
so again we can construct B. □ 

To sum up, if a = c in a triangle then (16. ip can be used to construct the vertex B. 
The downside is that this identity can no longer be used to determine the decoration 
B*. In fact, B* is independent from the rest of the triangle when a = c. As such, we 
will need more data to construct vertex decorations when degeneracies occur. 



7.2. Complete quadrilaterals. A complete quadrilateral is a projective configura- 
tion consisting of four lines (called sides) in general position together with the six 
points (called vertices) at which they intersect. Call the sides h,h,h, h and call the 
vertices A, B, C, D, E, F as in Figure [181 

As with triangles, we define degenerate complete quadrilaterals to be configura- 
tions that can be obtained as a limit of ordinary complete quadrilaterals. More 
precisely, let /i(t), . . . , Uit) and A(t), . . . , F(t) be smooth curves which define a com- 
plete quadrilateral at each time t 7^ 0. Let li = /i(0), I2 = ^2(0), . . . ,F = F{0). Then 
some or all of the sides li could be equal. Assume that the decorations ll,l2, ■ ■ ■ , F* 
are all defined. 
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Proposition 7.2. Consider a degenerate complete quadrilateral with h = I2 = h = 
I4. Then the vertex decoration F* is uniquely determined by the other vertices, sides, 
and decorations. 

Proof. By Menelaus' theorem, [A,B,C,D,E,F] = —1. According to the appendix, 
F can be constructed from the other vertices using a construction as in Figure [231 
The idea of the present construction is to build a configuration as in that figure at 
each time t. 

Choose generically in the plane a point c* and lines P* and (C)* (the reason for 
these names will be clear shortly.) For each t, define 

c{t) = C{t)c* 

Pit) = c{t) n P* 
c\t) = c{t) n (cy 

Note that ^ ^ 

lim cm n c(0) = limCmc* n = c* 

which justifies the notation c*. Similar remarks hold for P* and C*. Defining 

B'{t) = A{t)C'{t) n 'B{t)P{t] 

D'it) = E{t)c'{t) n h{t)P{t] 

we get at time t = a. configuration as in Figure [231 In particular B', D', and 
F are coUinear. The proof of this fact given in the appendix generalizes to show 
that B'{t), D'{t), and F{t) are collinear for all t. Let l'.^{t) denote the common line. 

By wa j^ of nota tion, let l[{t) = 'A{t)C'{t], l'^{t) = 'E{t)C'{t], h{t) = 'B{t)P{t], and 

d{t) = h{t)P{t]. 

We are given decorations of A, B, . . . , E and h, I2, h, h from the outset. We chose 
arbitrarily decorations of P, C and c. In a generic triangle, knowing five of the six 
decorations determines the sixth by Proposition 16.31 This fact can be used to find 
all missing decorations in our configuration. To start, use the first triangle in Figure 
[T^to find and the second triangle to find b*. Once these decorations are found, 
the third triangle in the figure can be used to determine {B')*. A similar method is 
used to find (/4)*, d*, and then {D')*. Finally, use the first triangle in Figure [2U1 to 
find (/g)* and the other triangle to find F*. □ 

7.3. Degenerate polygons. A degenerate polygon is a sequences of points and an 
interlacing sequence of lines, which occur as the limits of the vertices and sides, 
respectively, of some twisted polygons. More precisely, if A(t) is a twisted polygon 
for t 7^ and the appropriate limits are defined, then we get a degenerate polygon 
A with vertices Ai = lim^^o A(^) and sides aj = Mmt^Q a j{t). Fixing such a curve 
A{t), we get decorations for A as before. 

Using our understanding of degenerate triangles and complete quadrilaterals, we 
are ready to state a version of T which works for degenerate polygons. As will be 
explained, the algorithm requires two consecutive iterates of the pentagram map, 
A and B, as input. The output is the iterate C which follows these two. The new 
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A I, C B C A B 

Figure 19. The triangles used to find b% and finally {B')* 



D' 




Figure 20. The triangles used to find {l'^)* and F* 

procedure is called T2 and is given in Algorithm [3l In the algorithm, j ranges over the 
index set of B and i ranges over the index set of C. A description of the subroutines 
appearing in the algorithm will follow. 



Algorithm 3 T2{A, B) 

for all j do 

Cj := ConstructSide2(i3, j) 
end for 
for all j do 

c* := DecorateSide2(^, B, Cj, j) 
end for 
for all i do 

Ci := ConstructVertex2(i3, (9), (c*), i) 
end for 
for all i do 

C* := DecorateVertex2(^, B, (cj), (c*), Q, i) 
end for 
return C 
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FiCURE 21. The triangle used in ConstructVertex2 

The outhne of this algorithm is the same as that of the original version of T. First 
the sides of C are constructed, then the side decorations, then the vertices, and finally 
the vertex decorations. Each individual step, though, is made more complicated by 
the possibility of degeneracies. 

The subroutine ConstructVertex2 works with the triangle pictured in Figure [2T1 
All of the components of the triangle besides Ci have already been constructed. 
Hence by Proposition 17. ![ it is always possible to construct Ci. 

The subroutine DecorateVertex2 begins from this same triangle. If c,_i ^ a- , i 

' 2 '•'2 

then (16. ip is used to compute C*. Otherwise, more data is needed. Consider the 
complete quadrilateral in Figure El We are assuming that two of its sides, namely 
Cj_i and Cj_,_i, are equal. This forces the five vertices other than Ai to lie on the 
common line. Generically, these five vertices are distinct forcing the two remaining 
sides (namely and of the complete quadrilateral to be equal to each other 
and to Cj__i = Cj_,_i. This puts us in the situation of Proposition 17.21 All vertices 
besides Ci and all sides have been decorated already, so the procedure can determine 
the decoration on Ci. 

We used above the fact that if two sides of a complete quadrilateral are equal, 
then generically, they all must be equal. However, non-generic example where this 
fails will arise in practice. For instance, in Figures ITU] and [TT] we have C3.5 = 04,5 but 
63 and 65 are different. In these situations, DecorateVertex2 will simply return a 
random decoration, i.e., a random line passing through Ci. 

The subroutines ConstructSide2 and DecorateSide2 behave like ConstructVertex2 
and DecorateVertex2 respectively. The difference is that they operate with config- 
urations which are projectively dual to the ones in Figures |2T] and l5l First, Figure 
122] shows the triangle used by ConstructSide2. This procedure constructs Cj in the 
dual manner to how ConstructVertex2 finds Ci in Figure HU 

Similarly, Figure contains a configuration that is projectively dual to the com- 
plete quadrilateral in FigureO As such, DecorateSide2 can find c* via the projective 
dual of the construction used by DecorateVertex2. 

The case where DecorateVertex2 outputs a random line, and the analogous case 
of DecorateSide2, are not currently justified. However, all other cases are covered 
by Propositions 17.11 and 17.21 Hence we have the following correctness property of 
Algorithm [31 
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Figure 22. The triangle used in ConstructSide2 

Proposition 7.3. Let A{t) be a curve in the space of twisted polygons that is generic 
away from t = 0. Let B{t) = T{A{t)) and C{t) = T{B{t)) for t ^ 0. Let A, B, and 
C he the decorated polygons associated to these curves. Suppose that 

(7.2) = =^ 1 = A^.^i = for all j 

(7.3) (Cj_i = Cj+i =^ bi-i = bi+i = Ci_i) for all i 

where j and i run over the vertex indices of B and C respectively. Then C = T2{A, B) . 

More specifically, if f l7.2p fails for some j, then DecorateSide2 chooses a random 
decoration for Cj. If (17. 3p fails for some then DecorateVertex2 chooses a ran- 
dom decoration for Cj. Otherwise, the algorithm T2 behaves deterministically and 
correctly. 

8. The main algorithm 

The goal of our main algorithm is to construct B = T"^{A) from A when the usual 
construction fails, i.e. when A is a singular point of various for k < m. According 
to the previous section, it is typically possible to construct and decorate T'^{A) given 
A, T{A), and the corresponding decorations, even when singularities arise. The main 
construction, given in Algorithm IH simply iterates this procedure. 

Algorithm 4 main(y4, m) 

A := DecorateRandomly(A) 
Iterates [0] := A 
Iteratesjl] := f{A) 
for A; := 2 to m do 

Iterates [A;] := T2 (Iterates [/c — 2], Iterates [A; — 1]) 
end for 

B := Iterates [m] 
return B 



Given S C {1,2, ... ,n} such that singularity confinement holds on Xs, let m 
be the smallest positive integer such that is generically defined on Xs- We 
want to say for generic A G Xs that the main algorithm, given A and m as input, 
produces T"^{A). For the simplest singularity types, S = {i}, this result follows from 
Propositions 16.61 and 17.31 
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For more complicated S, a difficulty arises because the assumptions f l7.2p and 
fl7.3p in Proposition 17.31 will not hold at every step. Hence, some applications of T2 
in the main algorithm will produce random decorations. To prove correctness of the 
algorithm for such S, it is necessary to determine at which steps this occurs and to 
demonstrate that the outcome is independent of the random choices. 

We will focus our attention on the types covered by Theorem 14.21 Taking i = 
for convenience in the Theorem, let S = [— (m — 1), (m — 1)]2. Suppose A G Xs 
is generic. Tracing through the beginning of the main algorithm, let A be some 
decoration of A, let B = T{A), and let C = T2{A, B). 

Since A G Xs, the Ai for i G [—m — 1, m + 1)2 all lie on a common line, say /. It 
follows (see e.g. Figures [3 El [101 and [TT]) that 6j = / for i G [—m, m]2 and Cj = I for 
j G [— m + 1/2, m — l/2]i. Consequently, condition (17.31) holds for i G [— m + l,m — 1]2 
but fails for i G [— m + 2,m — 2]2 (assuming m > 2). As such the corresponding Cj 
are decorated randomly. 

To establish that main(A, m + 2) = T™+^(A) for A as above, we need to prove 
two facts. The first is that the output of the algorithm does not depend on the 
decorations of the Cj that are chosen randomly. For given m, we can check this 
computationally by showing that any such choice of decorations is possible for an 
appropriate choice of representative A{t) of A. The second fact is that no other 
violations of ( 17. 2p or ( 17. 3p occur until computing Iterates[m + 2] in the last step. For 
given m, it suffices to check that this fact is true for a single A as it then follows for 
generic examples. 

We have no general proof for the necessary facts, but we have verified that they 
hold for the ffist several values of m. Assuming them, we can repeatedly apply 
Proposition 17.31 to conclude that Iterates [fc] is the decoration corresponding to the 
curve T^{A{t)) for some curve A{t) through A and all < m + 2. At the last step 
condition (17. 2p will fail in some places, so Iterates [/c + 2] will have some randomly 
decorated sides. However, the sides of Iterates[A; + 2] themselves will be correct 
proving that its underlying polygon is in fact T^+^^A). Hence we get that the mam 
algorithm works correctly for polygons of type [— m + l,m — 1]2 when m is small. 
We expect that this result holds for all m. 

Remark 8.1. The main algorithm is stated without regard to a particular singularity 
type. Hence it has the potential to work in greater generality than is discussed 
above. Experiments indicate that the algorithm does work for many, but not all, 
other singularity types. The simplest types for which it fails are S = {3, 4, 6} and 
similar. 



Appendix A. Some basic constructions 

This appendix states and proves straightedge constructions for the primitives used 
in the algorithms throughout the paper. The ffist, namely TripleConjugate, is given 
in Algorithm O This construction was shown to me by Pavlo Pylyavskyy. 

This algorithm constructs points B', C, D' and F such that {A, B', C, D', E, F) 
is a Menelaus configuration (see Figure [231) . Therefore [A, B' ,C' , D' , E, F] = — 1. 
Applying a projective transformation we may assume that P is a point at infinity. 
The lines BB', , and DD' all pass through this point, so they must be parallel. 
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Algorithm 5 TripleConjugate(y4, 5, C, 



P := RandomPoint() 
C := RandomPointOn(&^) 
B' := BP n 




D' : = 
F := B'E)' n Al 
return F 




Figure 23. The construction of TripleCon jugate 

Therefore AABB' is similar to AACC, so |g = Also, AEDD' is similar to 

AECC, so gf = It follows that 

[A, B, C, D, E, F] = [A, B', C\ D', E, F] = -1 

as desired. 

Next, Algorithm [6] inputs four points A, B, C, D, on one line, and three points 
A', B', C on another. There exists a unique projective transformation from the first 
line to the second taking A to A', B to B', and C to C . The algorithm returns the 
result of applying this projective transformation to D. 

Algorithm 6 ProjectiveTransf ormation(A, 5, C, D, A', 5', C") 
I := RandomLineThrou^h^A') 
P := RandomPointOn(AA') 
B" := / n ^ 

Q := B"B' n C"C' 

D' := ITQ n A'B' 
return D' 



The algorithm selects a line I and a point P such that projection through P onto 
/ sends A to A'. The images of B, C, are called B" and C" respectively. Then Q is 




Figure 24. Part of the construction used in ProjectiveTransf ormation 

constructed so that projection through Q onto the target hne sends B" to B' and C" 
to C", while necessarily fixing A' (see Figure . Hence, the composition of these 
two projections is the desired projective transformation. Applying it to D gives the 
output D' . 

Cross ratios are invariant under projective transformation. Hence [A\ B', C, D'] = 
[A, B, C, D] and D' is the unique point on the line containing A', B', C with this 
property. As such, we use this construction to find a point B satisfying (17.11) . This 
appears to be a more complicated situation because one of the cross ratios is inverted, 
and also because both points and lines are involved. The identity can be expressed 
in terms of points alone using the fact that [hyhyhJi] = [/i H /, ^2 H /, /s fl /, Z4 fl I] 
for any other line /. The reciprocal can be eliminated by reordering via the property 

Another component of several of our algorithms involves finding one point or line 
from (16.11) in terms of the others. By similar remarks to before, it is possible to 
cast this as a problem involving points alone, namely to construct F' from the other 
points assuming 

[A, B, C, D, E, F] = [A', B', C, D', E' , F'] 

Here, not all points are assumed to be coUinear, only those triples required by the 
definition of triple ratios. 

Lemma A.l. [A, B,C, D, E, F] = [A,P,E,F] where 

p = C(^n^)ni^ 

(see Figure WB^) . 

Proof. For any point P on A fl -E, we have 

[A,B,C,D,E,F] 



[A,B,C,D,E,P] 



[A,P,E,F] 



For the particular P chosen, Ceva's theorem guarantees that [A, B, C, D, E, P] = 
1. □ 



In light of this lemma, it is easy to construct the point F' above. 
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Figure 25. The construction of a point P satisfying 

[A,B,C,D,E,F] = [A,P,E,F] 

Algorithm 7 ProjectiveTransf ormation2(A, B, C, D, E, F, A', 5', C, D', E') 

p := C(^n^) 

4— ^ 

P' ■= C'{A'D' n B'E') n A'E' 

F' := ProjectiveTransf ormation(y4, P, E, F, A', P', E') 
return F' 
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